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Abstract. We introduce an efficient way, called Newton algorithm, to study arbitrary ideals 
in C[[a;, y]], using a finite succession of Newton polygons. We codify most of the data of the 
algorithm in a useful combinatorial object, the Newton tree. For instance when the ideal is 
of finite codimension, invariants like integral closure and Hilbert-Samuel multiplicity were 
already combinatorially determined in the very special cases of monomial or non degenerate 
ideals, using the Newton polygon of the ideal. With our approach, we can generalize these 
results to arbitrary ideals. In particular the Rees valuations of the ideal will correspond to 
the so-called dicritical vertices of the tree, and its Hilbert-Samuel multiplicity has a nice and 
easily computable description in terms of the tree. 



1. Introduction 

Let X be an ideal in C[[x,y]], given by a system of generators X = (/i, ■ ■ ■ ,/r)- How 
to compute its integral closure X, its Hilbert-Samuel multiplicity e(X) (when / is of finite 
codimension) and so on? 

The simplest case already studied is the case of monomial ideals, which means ideals 
generated by monomials. In this case, the results are expressed in terms of the Newton 
polygon of the ideal. If / = '^Ca^px^y^ G C[[a;,i/]], denote Supp/ = {(a,/3) G N x N | Cq,^^ 7^ 
0}. The Newton polygon MiX) is the union of the 1-dimensional compact faces of the convex 
hull A(X) of UjSupp/j. In particular the Zariski decomposition of X takes the easy form 

(1-1) ^=-v n ^iL^sv 

seAr(i) 

where is a face of A/'(X) with equation psa + qsP — Ns, with {ps, qs) — 1 and ^5 = 
Ns/ (psQs), and 1(pg,qg) is the integrally closed simple ideal such that its Newton polygon has 
a unique face with equation psa + qsl3 — Ns/Ss- Moreover, if X has finite codimension, we 
have 

e(X)= ^^^S' 
5eAr(x) 

which is twice the area of the region \ A(X) delimited by the coordinate axes and the 
Newton polygon. Such results have been generalized in the case of non degenerate ideals of 
finite codimension. 

In this article we prove for instance that such results can be generalized to any ideal, if 
we use a finite number of Newton polygons instead of one. The method we use is inspired 
by Newton's method to find roots of / G C[[a;,|/]]. We call it Newton algorithm. We codify 
the algorithm in two ways: the Newton tree which keeps the information of the successive 
Newton polygons we encounter in the algorithm, and the Newton process which keeps the 
information of all the Newton maps we use in the algorithm. Prom the Newton process, we 
can recover the Newton tree but not the other way around. We prove that the Newton process 
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characterizes the integral closure of the ideal and allows to give its Zariski decomposition, 
whereas the Newton tree suffices to compute the Hilbert-Samuel multiplicity. 

It should be noted that the Newton algorithm has been very efficient in the proof of the 
monodromy conjecture for quasiordinary power series, see |1][2]- 



The paper is organized as follows. In the next section we introduce the Newton algorithm, 
as a composition of Newton maps, that transforms an arbitrary ideal X of C[[x,?/]] into a 
principal 'monomial-like' ideal. We associate a notion of depth to X, being roughly the length 
of this algorithm, and we say that X is non degenerate if the depth of X is at most one. In 
the cases where X is principal or of finite codimension, this is consistent with usual notions of 
non degeneracy. In section 3 we describe the Newton tree and its combinatorial properties. 
In particular we compare the Newton tree of a non-principal ideal with the Newton tree of a 
generic curve of that ideal. The Newton process is treated in section 4, where we show that an 
ideal has the same Newton process as its integral closure. In section 5 we then study several 
invariants of an ideal X of C[[x, ?/]] in terms of its Newton tree or process. First we identify 
the Rees valuations of X with certain elements in the Newton tree/process. This leads to 
the proof of the fact that two ideals have the same Newton process if and only if they have 
the same integral closure, using a result of Rees and Sharp. Further we interpret Zariski's 
decomposition of X, as a product of principal and simple integrally closed ideals of finite 



codimension, in terms of the Newton process, generalizing (1.1). Finally we compute, when 
X has finite codimension, its multiplicity, its Lojasiewicz exponent and its Hilbert-Samuel 
multiplicity e(X) from the Newton tree, and we show an alternative formula for e(X) in terms 
of the area defined by the successive Newton polygons encountered in the Newton algorithm. 



2. Newton Algorithm for an ideal 

2.1. Newton polygon. For any set C N x N, denote by A{E) the smallest convex set 
containing E + = {a + b\ a& E,b& A set A C is a Newton diagram if 

there exists a set E C N x N such that A = A{E). The smallest set C N x N such 
that A = A{Eq) is called the set of vertices of a Newton diagram A; it is a finite set. Let 
Eq = {vq, ■ ■ ■ ,Vm}, with Vi = G N x N for i = 0, ■ ■ • , m, and Q;j_i < Oj, > /3j 

for i = 1, ■ ■ ■ , m. For i G {1, ■ ■ ■ ,m}, denote Si = [vi-i,Vi] and by Z^. the line supporting 
the segment 5'^. We call A/'(A) = Ui<i<mS'j the Newton polygon of A and the Si its faces. 
The Newton polygon A/'(A) is empty if and only if Eq = {vq = {ao,/3o)}. The integer 
h{A) = — Pm is called the height of A. Let 

f{x,y)= Yl c«,^^VeC[[x,2/]]. 

(«,^)eNxN 

We define the support of / as 

Supp/ = {(a,/3)GNxN|c,,;3^0}. 

We denote A(/) = A(Supp/) and A/'(/) = A/'(A(/)). Let / be a line in R\ We define the 
initial part of / with respect to / as 

in(/,/)= J2 c.,/3xV- 
(Q,/3)e/ 

If the line / has equation pa + q(3 = N, with {p, q) G (N*)^ and gcd(p, q) = 1, then in(/, /) is 
zero or a monomial or, if Z = for some segment S of A/'(A), of the form 

m{fJ) = x''^y''Fsix'^,yn, 
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where {ai,hi) e and 

Fs(x,y) = c JJ {y- i^ixf, 

l<i<n 

with ceC*,neW, HiEC* (all different) and i/j e N*. 

For example if f{x, y) — (x^ + y^Y + Ylii>i x^lf'^, then N{f) — {S}, where Is has equation 
3q; + 2/3 = 12 and in(/, Is) = (x^ + y^f. 

Now let X = (/i, • • • , /r) be a non-trivial ideal in C[[a;, |/]]. We define 

A(I) = A(Ui<,<,Supp/i) and M {X) = M {/\iX)) . 

When X = (/) we simply write A(/) and For a segment S of A/'(X) we denote by 

in(X, 5") the ideal generated by the in(/j, ^5), 1 < i < r, and call it the initial ideal of X with 
respect to S. 

Lemma 2.1. The sets A(X) and H{X) and the ideals va{X,S) depend only on X, not on a 
system of generators ofX. 

Proof. If X = (/i, • • • , fm) = {gi, •■• ,gs), then we have for j = 1, • • • ,s that 

9j{x,y) = ^hij{x,y)fi{x,y), 

i 

where the hij e C[[x,y]]. Then 

Supp^j C U^Supp/i + 

for all j, and hence 

UjSupp gj + Rl<Z UjSupp/i + Rl- 
By symmetry we can conclude that indeed 

UjSupp gj + = UiSupp/i + M+. 
Moreover, since any such segment S is a face of N{X), we have for j = 1, • • • , s that 

in(«/j, Is) = XI °) 

i 

and we can conclude analogously. □ 

Remark 2.2. The proof of the lemma shows that A(X) = A(U/gxSupp/). 

Remark 2.3. The Newton polygon of an ideal is empty if and only if the ideal is principal, 
generated by a monomial. 

Let 5" be a face of H{X) and psOi + qs^ — Ns be the equation of Is, with gcd(ps', qs) — 1 
as before. Then in(X, S) is of the form 

(2.1) in(X, S) = (x««y^«Fx,5(x«^ y^^)) 
or 

(2.2) in(X,^) =a;«^/«Fx,5(x«^/^)(A;l(x^^?/^'^),••• ,A;,(x«^?/^«)) 

with s > 2, where Fx 5, fci, ■ • • , /c^ are homogeneous polynomials, Fx^s is not divisible by x 
or y and /ci, • • • , ^^re coprime and of the same degree ds- In the first case we put = 0. 
The polynomial Fx^s, monic in y, is called the face polynomial (it can be identically one). A 
face S is called a dicritical face if in (I, S) is not a principal ideal. Thus it is dicritical if and 
only if ds > 1. 

The following equality is an immediate consequence of the definitions. 
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Lemma 2.4. Let I be a non-trivial ideal in C[[x, y]]. Write the face polynomial of each face 

5 of its Newton polygon NiT) in the form 

Fx,s{^,y)^ n iy-f^s,ixr'^ 

l<i<ng 

where ng € ^s,i G (all different) and vs,i G N*. Then the height h of A{I) satisfies 
(2.3) h^J2pslds+ Yl '^^'O- 

S \ l<i<ns J 



2.2. Newton maps. 

Definition 2.5. Let (p, q) e {Wf with gcd(p, q) = 1. Take {p', q') e such that pp' -qq' = 
1. Let e C*. Define 

■ <C[[a:,y]] ^ C[[a;i,yi]] 

/(x,y) ^ /(/x«'x?,x?(yi + //f'))- 

We say that the map cr{p,q,^) is a Newton map. 

Remark 2.6. (1) The numbers ip',q') are introduced only to avoid taking roots of complex 
numbers. 

(2) Let (p', q') be such that pp' — qq' — 1. For i e N, we have 

/ xfiy, + /x^''+''')) = / (/(/x^xO^ (/.^a;i)^((/.-^^|/i) + /.^')) , 

which shows that the change of {p',q') into (p' + iq,q' + ip) corresponds to the change of 
coordinates {xi,yi) ^ (/x*Xi, //~**yi). 

In the sequel we will always assume that p' < q and g' < p. This will make procedures 
canonical. 

Lemma 2.7. Let f{x,y) eC[[x,y]], f and a^^g^f,){f){xi,yi) ^ fi{xi,yi) eC[[xi,yi\]. 

(1) If there does not exist a face S ofH{f) whose supporting line has equation pa -\-qf3 — k 
with A; e N; then 

fi{xi,yi) = x'^uixi^yi) 

with m G N, u{xi,yi) G C[[xi, t/i]] and u{0, 0) 7^ 0. 

(2) // there exists a face S of Af{f) whose supporting line has equation pa + qP = ko for 
some ko G and if Fs{l,fJ.) 7^ 0, then 

fi{xi,yi) = x'l°u{xi,yi) 

with u{xi, yi) G Cffxi, yi]] and u{0, 0) ^ 0. 

(3) // there exists a face S of Af{f) whose supporting line has equation pa + q(3 — ko for 
some ko G and if Fs{l,fJ.) = 0, then 

fi{xi,yi) = x'l°gi{xi,yi) 
with gi{xi, yi) G C[[xi, yi\] and gi{0, 0) = 0, 5^1(0, yi) ^ 0. 
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Proof. Let 
we write 

fceN pa+qP=k 

We have for all G N that 

pa+ql3=k pa+qP=k 

If fco is the smallest k such that 'Ylipa+qp=k ^a,i5X°'y^ 7^ (that is, such that at least one Cq,^^ 
is nonzero), then 



\k>ko pa+qP=k / 



fi{xi,yi) = X 

If there does not exist a face of J^{f) whose supporting line has equation pa + qfi = ko, 
then for k = ko there is only one nonzero Ca,/3 in the sum above, hence 

fiixi, yi) = c.,px1y'^{y, + iF'f + ■ ■ ) 

and, since yU 7^ 0, we see that fi{xi,yi) = Xi"u{xi,yi) with m(0,0) 7^ 0. 

If there exists a face 5 of A/'(/) whose supporting line has equation pa + qP = ko, we write 
in(/, Z5) = x'^y^Fs{x'^,y^) as above and Fs{x,y) = cYl^iy — l^ixY\ Then is of the 

form 



\ k>ko pa+qf}= 

where 



i 

with Gsiyi) e C[yi] and Gsiyi) ^ 0. So, if F5(l,/i) ^ 0, then = x'l°u{xi,yi) with 

m(0,0) ^ 0, and if = 0, then = with (71(0, 0) = 0. 

Note that Fs{l, /i) = if and only if fi = fii for some i and (71(0, yi) = y^^ + ■ ■ ■ , where ■ ■ • 
means higher degree terms in □ 



Remark 2.8. In the first and second case of Lemma 2/7, the Newton polygon of /i is empty. In 
the third case, the height of the Newton diagram of /i is less than or equal to the multiplicity 
of fi as root of Fs{l,X). 

Let X = (/i, ■ ■ ■ , fr) be a non-trivial ideal in C[[x,?/]]. Let cr(^p^q^f^) be a Newton map. We 
denote by (T(p_g_^)(X) the ideal in C[[xi,?/i]] generated by the <J(p^q^fj.){fi) for i = 1, ■ ■ ■ ,r. Since 
a Newton map is a ring homomorphism, this ideal does not depend on the choice of the 
generators of X. 

Lemma 2.9. LetX he a non-trivial ideal in C[[x,?/]] and cr(p^g.^)(X) =Xi. 

(1) If there does not exist a face S ofMiX) whose supporting line has equation pa+qP = N 
with N eN, then the ideal Xi is principal, generated by a power ofxi. 

(2) // there exists a face S of M{X) whose supporting line has equation pa + qf3 = Nq for 
some No E N, and if Fx,s{^,fj) ^ 0, then Xi = (xf°). 
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(3) // there exists a face S of M{X) whose supporting line has equation pa + qfi = Nq for 
some No G N, and if Fx^si)-) = 0, then X\ = {xi°)I[ and the height of the Newton 
polygon ofXi is less than or equal to the multiplicity of ii as root of Fx,s{^iX), 

Proof. The two first assertions are consequences of tlie previous lemma. We prove tlie tliird 
one. Let S be tfie face of the Newton polygon of X with equation pa + qfi = Nq. We denote 

in(X,5) =x"V^Fx,5(x^2/^) ihix^^yP),--- M^^y")) 



as in (2.1) or (2.2) with deg/Cj = (ig > 0. We consider cT(p^g^^) with /i a root of Fx^s of 
multiplicity v. We may assume that 

in{f,,S) = x'^^y'^Fx,s{^\ynH^\yn 

with deg ki = ds ii i = 1, - ■ ■ , s and fcj = if z > s. 
If i G {1, ■ ■ ■ , s} we have 

fi,i{.xi,yi) = x'^°gi{xi,yi), where gi{0,yi) = yl' + ... 

and Vi is the multiplicity of /i in Fx^si^i X)ki{l, X). Hence z/j > v. Since the greatest common 
divisor of the ki is one, there exists i G {1, ■ ■ ■ , s} such that z/j = v. 

If i > s, we consider a line parallel to Ig which hits the Newton polygon of /j, and 

fi,i{.xi,yi) = x'l'giixuyi) 

with Ui > Nq. We conclude that the Newton polygon of Xi has height less than or equal to 
u. □ 



2.3. Newton algorithm. Given an ideal X in C[[x, y]] and a Newton map cri^p^q^f^), we denote 
by Xo- the ideal cr(p^g^^)(X). Consider a sequence E„ = (ai, ■ ■ ■ , (T„) of length n of Newton maps. 
We define X^^ by induction: 

Theorem 2.10. Let X be a non-trivial ideal in C[[x,y]]. There exists an integer hq such 
that, for any sequence S„ = (di, ■ ■ ■ , ct„) of Newton maps of length at least hq, the ideal Xs„ 
is principal, generated by x^{y + h{x)Y with h G xC[[x]] and {k, z/) G N x N. 

Proof. If A/'(X) is empty, then X is principal and generated by a monomial. We can take 
Uq = 0. 

Assume that M{X) is not empty and has height /i > 0. For all the Newton maps <y{p,q,i£) 
such that pa + ql3 = N i?, not an equation of a face of the Newton polygon or /i is not a 
root of the face polynomial, the ideal X^ is principal, generated by a monomial. If there is a 
face whose supporting line has equation pa + q(5 = N and is a root of its face polynomial, 
then the Newton polygon of X„ has height less than or equal to h. Then either we end with 
a principal ideal generated by a monomial or the heights of the Newton polygons stabilize 
to a constant positive value. We study the case where the height remains constant in the 
following lemma's, what will finish the proof. □ 

The first lemma is straightforward. 

Lemma 2.11. The height ofX^ is equal to the height ofX if and only if the Newton polygon 
ofX has a unique face S with 

m{X,S) = {x'y\y-f,xr) 

and a = o-{i,q,ij,)- 
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When the height of the Newton polygon stabihzes in the Newton algorithm, we say that 
the Newton algorithm stabilizes. 

Lemma 2.12. LetX he a principal ideal whose Newton algorithm stabilizes. Then 



with h{x) G xC[[x]]. 

Proof. It is a consequence of Newton's method to find roots of f{x,y) G C[[x,y]]. See for 



Lemma 2.13. Let I = (/i, ■ ■ ■ , fr) be an ideal whose Newton algorithm stabilizes. Then 



Then there exists i E {!,■ ■ ■ , r} such that in(/j, 5*) = CiX^y\y — fix'^Y with q G C*. Let 

/ = {i e {1, ■ ■ ■ , r} I in(/i, S) = CiX^y\y - jJ^x'^Y for some q G C*} 

lii^I then in(/i,^) = 0. 

Let a = o-(i,g,^). For z G /, we have = x'l^''^^''''gi{xi,yi) with gi{0,yi) = ?/i H . 

Then, as the Newton algorithm of X stabilizes, for all z G / the Newton algorithm of /j 
stabilizes and 



where Ui{x,y) is a unit in C[[x,y]]. 

For i ^ I, consider the parallel line to S which hits the Newton polygon of /j. The 
initial part in(/j,/j) = x"''^y^'Fi{x'^,y), where Fi can be a constant. If Fi is a constant or is 
not divisible by {y — ^x'^), then 



where Ui is a unit and Ui > k + ql + qv. But if there exists i ^ I such that fi{xi,yi) = 
x"''^Ui{xi,yi) with Ui > k + ql + qu, then after a finite number of steps we have a dicritical 
face and the algorithm does not stabilize further. We conclude that Fi{x'^,y) is divisible 
by {y — P-x'^) for all i ^ L Consequently a belongs to the Newton algorithm of fi for all 
i G {I,--- ,r}. 

We showed that the Newton algorithm oi y + h{x) appears in the Newton algorithm of fi 
for all i E {!,■ ■ ■ ,r}. Therefore the fi have a common factor with height at least one with 
a single root y + h{x), and indeed X is of the form X = (/)Xi as stated. □ 

Lemma 2.14. If the Newton algorithm of I stabilizes, then 



x={xW{y + h{x)r) 




□ 




fi{x, y) = x''y\y + h{x)Yui{x, y) 



fiixi,yi) = x''*Ui{xi,yi) 



X={x'^y\y + h{x)r) 



Proof. We use induction on the height and the previous lemma. 



□ 



Example 1. We consider in C[[a;,|/]] the ideal 

X = {y\y + x){y^ - 3x), {{y + xf + - 3x)) 

Its Newton polygon is given in Figure 1. 
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C) 

o 



o 

— o 
Figure 1. 

The faces 5*1 and 5*2 have supporting hnes with equations 2a + P = 5 and a + ^ — 4, 
respectively. The initial ideals of X with respect to these segments are 

in(X, S^) = {y\y^ - 3x)) and in(X, ^2) = {x{y + xf) . 

Both segments are not dicritical; their face polynomials are Fx^Si = y"^ — "ix and Fx^s2 — 
{y + x)^, respectively. We first consider the Newton map o'{p,q,ix) = '^(2,1,3) associated to 5*1 
and II — 3. It is given by the substitution 

x^Sxl, y = xi{yi + 3). 

The image ideal Xi is given by 

2:1 = {xtiyi + 3)\xiyi + 3x1 + 5xl){xl{yi + 3)^ - 9x1) , 

{{xm + + Sxlf + 3Sa;}6)(a;2(|/i + 3)^ - 9x1)) 
= {xl{yl + 6y,),xl{yl + 6y,)) 
= (xlyi). 

It is a monomial ideal, hence we stop the procedure for 5*1. 

Next we consider the Newton map <J(p,q,n) = cr(i,i,_i) associated to ^2 and = —1. It is 
given by the substitution 

x^xi, y = xi(yi-l). 

The image ideal Xi is given by 

Ii = {xtiyi - l)'xm{xj{yi - 1)' - 3xi), (xlyf + xl){xl{y, - 1)^ - 3x,)) 
^{xly^,xt(yl + xl)) 
^xt{xlyi,yl + xl). 

Its Newton polygon is given in Figure 2. 

The faces S[ and 5*2 have supporting lines with equations a + P = 7 and a + 3^ — 9, 
respectively. The initial ideals of Xi with respect to these segments are 

in(Xi, S[) = x^yi{xj, yf) and in(Xi, S'^) = xfiyi, xf). 

Both segments are dicritical and have constant face polynomial; their degrees are ds[ — 2 

and dc' =1. 
''2 

We continue with the Newton map (y{p,q,^i) = C(i,i,At) associated to S[ and // e C*. It is 
given by the substitution 

xx^X2, yi ^ X2{y2 + IJ)- 
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Figure 2. 

The image ideal X2 is given by 

X2 = {xl xl{y2 + fxf + xl) = (xl). 

Analogously we consider the Newton map cr(p,q,ij,) = cr {1,3.11) associated to 5*2 and G C*. It 
is given by the substitution 

Xl = X2, yi = xl{y2 + /i). 

The image ideal X2 is given by 

X2 = xt {xl xliy2 + fif + xl) = (xl). 
Both ideals are monomial, hence we stop also the procedure for 5*2. 

It should be clear that, when a face of a Newton polygon is dicritical with constant face 
polynomial, the associated Newton map induces a monomial ideal for any /i G C*. 

More generally, when a face of a Newton polygon is dicritical, the associated Newton map 
(j(p^g^^) induces a monomial ideal for all /i G C* that are not roots of the face polynomial Fx,s- 
We performed explicitly the last two Newton maps in the previous example to illustrate this 
fact. In later examples such Newton maps will not be computed anymore. 

Definition 2.15. Let X be a non-trivial ideal in C[[x, y]]. We define the depth oil, denoted 
by d{I), by induction. If X is principal, generated by x'^{y + h{x)Y with h G a;C[[a;]] and 
(/c, z/) G N X N, we say that its depth is 0. Otherwise, we define 

d(X) = max(i(Xa.) + 1, 

where the maximum is taken over all possible Newton maps. 

2.4. Non degenerate ideals. 

Definition 2.16. Let X be a non-trivial ideal in C[[a;,y]]. We say that X is non degenerate 
if it is of depth at most 1. 

One easily verifies that monomials ideals are non degenerate. But there are many other 
ones, for instance Example 2 below (taken from |TB]). On the other hand, the ideal in 
Example 1 above has depth 2 and hence it is degenerate. 

Example 2. We consider in C[[a;,?/]] the ideal 

X={x\x'' + y'). 
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Its Newton polygon is given in Figure 3. 




Figure 3. 



It has two faces 5*1 and 5*2 whose supporting hues have equation a + /3 — A and a + 3/3 — 6, 
respectively. The initial ideals of X with respect to these segments are 

in(X, ^i) = y{x\ y^) and in(X, ^2) = x\y, x^). 

Both faces are dicritical (of degree ds^ = 3 and = 1) and have constant face polynomials. 
Hence all possible Newton maps will turn I into a monomial ideal, and consequently its 
depth is 1. 

We now show that for the 'extremal' cases, principal ideals or ideals of finite codimension, 
our notion of non degeneracy corresponds to familiar notions. 

Proposition 2.17. Let X = (/) be a principal ideal in C[[x,y]]. Then X is non degenerate 
if and only if the reduced curve associated to f is non degenerate (in the usual sense). 

Proof. Denote g := /red and assume that the curve associated to g is non degenerate. That 
means that for all faces S of M{g)^ if {y^ — fix'^y (with /i G C*) divides in{g, Is), then u = 1. 
Then after the corresponding Newton map <y{p,q,n), the height of the Newton polygon is or 
1 and the ideal (go-) is generated by an element of the form Xi{yi + h{xi)). 

Reciprocally, if the depth of X = (/) is or 1, after any Newton map a we obtain 
fa{xi,yi) = x^{yi + h{xi)yui{xi,yi) with mi(0,0) ^ 0, implying that g„{xi,yi) = x^' {yi + 
h{xi))ui{xi,y\). Consequently, the power of any (j/^ — fix'^) (with fi e C*) which divides 
m{g,ls) is at most one, yielding that g is non degenerate. □ 

In the sequel we often treat non-trivial ideals in C[[a;,7/]] of finite codimension. This 
property is equivalent to being (x, |/)-primary and equivalent to having support {0}. 

Proposition 2.18. Let X = (/i, • • • , Z^) he an ideal in C[[a;, y\] of finite codimension. Then 
X is non degenerate if and only if, for all faces S of M{I), there is no /i E C* such that 
{yP — /ix'^) divides in(/j. Is) for alii — 1, ■ ■ • , r. 

Proof. The condition of the proposition means that, for all faces S of Af{T), the face poly- 
nomial Fx,5 = 1. This is equivalent to the fact that the depth is 1. (Note that if there does 
exist a as above, then after applying the Newton map crp^q,^ we do not obtain a monomial 
ideal.) ' ' □ 

Note that the condition in the above proposition does not depend on the choice of the 
generators of the ideal. We have already seen that, if X = (/i, ■ ■ ■ , fr) = {gi, ■ ■ ■ ,gs), then 
we have for all j = 1, • ■ ■ , s that i^{gj, Is) is a C-linear combination of the in(/j. Is). Then, 
if yP — /ix'^ divides m{fi,ls) for all i, it divides m{gj,ls) ior j — 1, ■ ■ ■ ,s and reciprocally. 
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Remark 2.19. (1) For an ideal X = (/i, ■ ■ ■ , fr) as in the previous proposition, being non de- 
generate corresponds to the (local) notion strongly non degenerate foT the mapping (/i, ■ ■ ■ , fr), 
as introduced in [17J. 

(2) In [4J the notion of Newton non degeneracy for ideals in C[[xi, ■ ■ ■ ,Xn\] of finite codi- 
mension is defined. For two variables it coincides with our definition. 

Proposition 2.20. Write the non-trivial ideal I in C[[x,y]] as X = (/)X', where the ideal I' 
is of finite codimension. Then the ideal I is non degenerate if and only if the ideal (/) and 
the ideal I' are both non degenerate. 

Proof. The ideal X being non degenerate means that, for all {p, q, /i), 

= W(i/i + M^i)r)- 

This is equivalent to both 

= (2/1 + h{x^)rf,{x,,y,) 

with /i(0,0) ^ 0, and 

And these statements for all [p, q, /i) mean that (/) and X' are both non degenerate. □ 

3. Newton tree associated with an ideal 

We collect the information of the Newton algorithm of an ideal in two different ways. The 
first one is the Newton tree. It keeps the tree shape of the algorithm, and the information on 
the successive Newton polygons. The second one, called the Newton process, will be treated 
in the next section. It keeps all the information of the Newton maps; the tree shape is not 
given explicitly but can be recovered from the data. 

3.1. Graph associated with a Newton diagram. A graph associated with a Newton 
diagram is a vertical linear graph with vertices, edges connecting vertices and two arrows at 
the top and the bottom. 

If the Newton polygon is empty, that is, A = {N,M) + M^, the graph is in Figure 4. 
It has one edge connecting two arrows decorated by N and M at the top and the bottom, 
respectively. 

(N) 



(M) 

Figure 4. 

If the Newton polygon is Ui<i<mSi, the graph has m vertices fi, ■ ■ ■ ,Vm representing the 
faces Si, - ■ ■ , Sm- They are connected by edges when the faces intersect. We add one edge 
at f 1 and at Vm ended by an arrow. 

We decorate the vertices and the extremities of the edges near the vertices using the 
following rule. Let f be a vertex and S be the corresponding face whose supporting line 
has equation pa + qP = N, where {p,q) G (N*)^ and gcd{p,q) = 1. We decorate the vertex 
by (A^). Further we decorate the extremity of the edge above the vertex with q and the 
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A 

O 

q 

(N) 9 







o 

Figure 5. 

extremity of the edge under the vertex by p; we say that the decorations near v are {q,p)- 
The arrows represent the non-compact faces with supporting hues {x — a^} and {y — Pm}', 
they are decorated with (cco) at the top and (Pm) at the bottom. 

3.2. Newton tree of an ideal. We build the Newton tree of X by induction on the depth. 

If the depth is zero, the ideal is generated by a 'monomial' we define its Newton 

tree to be the graph as in Figure 6. 



t 

(v) 

Figure 6. 

Let I be an ideal of depth d{X) greater than or equal to one. We assume that we have 
constructed the Newton trees of ideals of depths d < d{X). 

On one hand we have the graph of the Newton polygon of the ideal X. Consider a vertex 
V on this graph. It is associated with a face S of the Newton polygon of X with equation 
PsOi + qsP = Ns and 

in(X, S) = x»^y'^Fx,5(x^^ {h{x'^',yP'), ■■■ , A;,(x««, 

with degki = ds >0. We decorate the vertex v with the pair {Ns, ds) G N^. 

Now we apply the Newton maps a = <y(ps,qs,tJ.i) f*^^ each root /i, of the face polynomial. (If 
the face is dicritical we already know that the maps <y(ps,qs,n) generic give a monomial 

ideal of the form [x^^) and we don't need to perform those Newton maps.) The transformed 
ideal has depth less than d{X) . Then from the induction hypothesis we can construct the 
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Newton tree of Xg-. It has a top arrow decorated with A^9. We delete this arrow and glue the 
edge on the vertex v. The edge which is glued on the vertex w is a horizontal edge. Horizontal 
edges join vertices corresponding to different Newton polygons and vertical edges join vertices 
corresponding to the same Newton polygon. Note that the 'width' of the Newton tree of X 
is precisely its depth d{I). 

We explain now how we decorate the Newton tree. Let f be a vertex on the Newton tree 
of I. If V corresponds to a face of the Newton polygon of X, we say that v has no preceding 
vertex and we define S{v) — {v}. If v does not correspond to a face of the Newton polygon 
of X, it corresponds to a face of the Newton polygon of some X^. The Newton tree of X^ has 
been glued on a vertex Vi which is called the preceding vertex of v. We note that the path 
between one vertex and its preceding vertex contains exactly one horizontal edge but may 
contain some vertical edges, for example as in Figure 7. 



^1 O 



-Q 











V 

Figure 7. 



If Vi does not correspond to a face of the polygon of X, we can consider its preceding vertex, 
and so on. We define S{v) = {vi, ■ ■ ■ ,V2, f i, v} where Vj, 2 < j < i, is the preceding vertex 
of Vj^i, and Vi corresponds to a face of the Newton polygon of X. The final Newton tree is 
decorated in the following way. Let v be a vertex on the Newton tree of X. If S{v) = {v}, 
the decorations near v are not changed. If S{v) = {vi, ■ ■ ■ ,V2,vi,v} and if the decorations 
near v on the Newton tree where S{v) = {f • ■ • ,V2, vi, v} are {m,p), then after the gluing 
on Vi they become (m + PiQipf^i ■ ■ -pip^p)- The decorations of the arrows are not changed. 
We will see later why these decorations are useful. 

The vertices decorated with [N, d) with d > (corresponding to dicritical faces) are called 
dicritical vertices. We denote by X>x the set of dicritical vertices of X. 

Note that if the ideal is principal, its Newton tree has all vertices decorated with {N,0). 
In this case we decorate them simply with (A^). 

Usually we do not write the decoration of arrows decorated with (1). 

Example 1 (continued). In Figure 8 wc draw the graphs associated with the occurring 
Newton diagrams, and the resulting Newton tree. 

Example 3. We consider in C[[x,|/]] the ideal 

X= {y'^{{x^ + y^f + xy^){x'^ - y^) , x^y + x^'^) . 

Its Newton polygon is given in Figure 9. 

The faces 5"!, 5*2 and 5*3 have supporting lines with equations 3a + 2f3 — 22, a + 2/3 — 10 
and q; + 4/3 = 12, respectively. The initial ideals of X with respect to these segments are 

in(X,50 = (yV + y')V-y')), HI^S^) ^ x%{y,x') and m{I,Ss)^{x\y + x')). 
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(0) 



(5,0) O 
2 



(5) 



(0) 



(5,0) O 
2 



(4) 



(4,0) a 1 

^ (7,2) 6 

r 

3 



(0) 



(0) 



(4,0)Q- 

1 



Y 

(0) 



, (7,2) 



cS (9.1) 



(0) 



Figure 8. 



Figure 9. 

Only S2 is dicritical. The face polynomials of and are Fx^Si = + uYiy ~ ^) and 
Fx,S3 = y + x. 

First we consider the Newton map (T{p,q,^i) — ^(3,2,1) associated with and ^ — 1. It is 
given by the substitution 

The image ideal Xi is given by 

X, = {x{{{x\ + xl{y, + Iff + xf{y, + - + lf),xl\xl{y, + 1) + x^^)) 

= xf{yi,x\). 

Its Newton polygon has one face with equation a + 4/3 = 26 which is dicritical (of degree 1) 
and has constant face polynomial. Hence we stop this part of the procedure. 

Next wc consider the Newton map cr^p.q^^) — (J(3,2,-i) associated with the same face Si but 
for = — 1. It is given by the substitution 

x^-x\, y ^xl{yi-l). 
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The image ideal Xi is given by 

I, = {x\{{xl + xl{y, - Iff - xf{y, - iffxl - x\{y, - lf\xf{x\{y, - 1) + xf)) 

^{xf{{y\-Zyi + Zy,f-x,{y,-\f\xf) 

= xf(9y^ + xi + ...,xf), 

Its Newton polygon has a unique face 5" with equation 2a ^ ^ — 46. It has initial ideal 
in(X, S") = (9y^ + X\). Hence it is not dicritical, and has face polynomial 5/ = |/ + \x. 

We continue with the Newton map (J(p,g,;u) = (J(2,i -i) associated with S' and It is 

given by the substitution 

1 2 / 



The image ideal X2 is given by 

X2 = xt {^xl{y2 - ^-f -^-xl^ . . . ,x%^ ^ (54|/2 + X2 + . . -A)- 

Its Newton polygon has only one face with equation a + ^ = 47 which is not dicritical. We 
perform the following Newton maps: 

2^2 = 2^3, y2 = 2^3 (y3 - 1/54), 

X3 = X4, yg = X4(y4 - 55/17496), 

Xi^^X'^, y4 = a;5(y5 - 10/19683), 

X5=X6, = X6(z/6 - 7/93312), 

X6 = X7, ye = 2:7(1/7 - 91/9565938), 

and we arrive at a dicritical face of degree 1. 

Since the face 5*2 is dicritical (of degree 1) with constant face polynomial we do not handle 
it further. Finally we consider the Newton map cr^p^^^) = C(i_4^_i) associated with 5*3 and 
\x= —\. It is given by the substitution 

x = xx, y^x\{yx-\). 

The image ideal Xi is given by 

Xi = {x\{{x\ + xf{yx - Iff + (yi - lf){x\ - xf{yx - lf\ x\{x\yx)) 

^{x\\xfyx) 

^xf{x\,yx). 

Its Newton polygon has only one face with equation a + = 14 which is dicritical (of degree 
1) and has constant face polynomial. Hence we stop the procedure. The depth of X is 8; its 
Newton tree is given in Figure 10. 



Example 4. We consider in C[[a;,y]] the ideal 

X = ((x - yfx^, {x - yfy\ {x - y)^^) . 

Its Newton polygon has one face S whose supporting line has equation a + (3 = 5, and with 
initial ideal 

in(X,5) = ((x-y)V,(x-y)V)- 
Hence it is dicritical (of degree 3) and its face polynomial is {x — yf. 
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(51,0) (52,1) 



(12,0)^(> 



V 

(0) 



,(14,1) 



Y 

(0) 



Figure 10. 

We consider the Newton map <J{p,q,jj,) = C(i,i,i) associated with 5*1 and n — 1. It is given by 
the substitution 

The image ideal Xi is given by 

Ii^ {xlylxlyf{yi + lf,xlyi) 
= xlyi{yi,xl). 

Its Newton polygon has one face with equation a + 2/3 — 9 which is is dicritical (of degree 
1) and has constant face polynomial. Hence we stop the procedure. The depth of I is 2; its 
Newton tree is given in Figure 11. 



(0) 



(5,3) Q 
1 



(9,1) 

-o 



(0) 

Figure 11. 



3.3. Combinatorial properties of Newton trees. 

Proposition 3.1. Consider a Newton tree of an ideal. If vq is the preceding vertex of v, 
decorated respectively by {qo,Po) o-nd {q,p), we have 



q = PoqoP + rh, 
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where (m,p) are the decorations of v on the Newton tree where S{v) = {v}. 

Proof. We work by induction on the number of elements of S{v). If S{v) = {vq,v}, then 
q = poqop + m is the definition of q. Assume that S{v) = {vi, Vi-i, ■ ■ ■ ,Vo, v}, and that on 
the Newton tree where S{v) = {fj-i, ■ ■ ■ ,Vo,v}, the decorations {qo,po) of vq and {q,p) of v 
satisfy q = poqop + fh. 
We have (by definition) 

go = PiQipl-i ■ ■ ■ pIpo + qo, 
q = PiQipl-i - ■ ■ pIpIp + 

and hence 

<? = PiQtPf-i ■ ■ ■ pIpIp + Pq%P + rh = PoPfe^iP?-! • • • pjpo + %) + rh = poMo + m- 

□ 

Definition 3.2. Consider a path on a Newton tree. We say that a number is adjacent to 
this path if it is a decoration near a vertex v on the path, on an edge issued from the vertex 
V, not belonging to the path. 

If V and w are vertices and / an arrow on a Newton tree, we denote by p^^^j (resp. p^j) 
the product of the numbers adjacent to the path between the vertices v and w (resp. the 
path between the vertex v and the arrow /). 

Proposition 3.3. The decoration (N^) of a vertex v on a Newton tree of an ideal I is equal 
to 

feT weVx 

where T denotes the set of arrows of the Newton tree, and m{f) the decoration of the arrow 
/. 

Proof. If we consider an arrow / on a tree, it is attached to a vertex w. We will denote 
S{f) = S{w). Let S* be a face of some Newton polygon. We denote by l^li the width of S 
and by 15*12 its height. To prove the proposition we use the following lemma. 

Lemma 3.4. Let v be a vertex on the Newton tree of an ideal I and the corresponding 
face of some Newton polygon. We have 

f 

where {q,p) are the decorations near v. 

First we prove the lemma. 

Proof. We use induction on the depth. Let X be an ideal with d{X) = 1. Let be a face of 
its Newton polygon corresponding to a vertex v on the (in this case vertical) Newton tree of 
X with 

miI,S) = {x''^y'^Fx,six'^^,yP^)) 

or 

miI,S) = x'''y''Fx,six'^^,yP^){h{x'i^,y^^),--- ,ksix'^,yPn) 
as in (|2l} or (|2^, with Fx,s(x, y) = Uiiv - Ps,ixY'''- Then 

|'S'|2 =Ps {ds + ^vs,{). 

i 



\Sv\2 — - 

q 



18 



PIERRETTE CASSOU-NOGUES AND WILLEM VEYS 



For each arrow /j of multiplicity m{fi) = Vs,i we have p^j. = qsPs = Pv,v Hence 

\S\2 = — [Pv,vds + '^PvjMfi. 



Now we assume that X is an ideal of depth d(X) > 1 and that the lemma is true for depth 
d < d{X). Let S* be a face of the Newton polygon of X corresponding to a vertex v on the 
Newton tree. We have again 

|5'|2 =Ps i.ds + ^i's.i), 

i 

but now Vs^i = hi+li, where hi is the height of the Newton polygon of the ideal X„. = Xq-^^^ ^ j 
and li the maximal power of yi which divides Xg-.. Denote by the branch corresponding to 
y{. We have j, = psQs = Pv.v Now we apply the induction hypothesis to the faces of the 
Newton polygon of the X^^ and a simple computation on the p's yields the formula. □ 

We prove the proposition by induction on the number of elements of S{v). li S{v) = {v}, 
then V is on the first Newton polygon. Let S be the face of the Newton polygon corresponding 
to V, with pa + q/3 = the equation of the supporting line and (a', /?') the origin of S. We 
have 

a' = "0 + ^ \Si\i, 13' = \S\2 + ^ 15*^12 + f3m, 

i j 

where i ranges over the indices of faces before S, and j over the indices of faces after S. Since 
= pa' + q/3' the property for Sy = {v} follows from Lemma 3.4[ applied to all faces of the 



first Newton polygon, and the fact that |S'j|i = —| 5*^12. (Remember that a positive value of 
ao or corresponds to a decoration of an arrow.) 

Now let Sy = {vk, ■ ■ ■ , f 1, f 0, v} and hence Sy^^ = {v^, ■ ■ ■ , f i, fo}. We apply the induction 
hypothesis to Vq and write the decoration (A^^o) of Vq as the sum of the contributions of all 
arrows and dicriticals 'on the right' of Vq and the sum A^q of all other contributions. More 
precisely 

where A is the Newton polygon to which belongs the face S corresponding to v and 

h{A)=J2\S^\2+\S\2 + J2\SJ\2 + P'm■ 

i j 

Here we use again Lemma 3.4, i and j are as before and is the decoration of the bottom 
arrow in the diagram of A. Using the equation pa + m/3 = of the line supporting S, we 
have 

N = p(^No + J2\Si\l)+H\S\2 + J2\^^\^+ (^'rr^ 

^N^ + hiA)poqo) +pJ2\S^\l+^(^S\2 + J2 l^.b + (3'r}j 



pN^ + {rh + poqop) (^\S\2 + ^ |5,|2 + f3'^ + P 



Pi 



* ^'rrii+poqopi) 



where pia + mj/3 = A^j is the equation of the line supporting 5*^. Using Lemma 3.4 and the 



fact that m + poqoP = Q and mj + poqoPi = qi, we obtain the result. □ 
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Remark 3.5. From this proposition we see that when the tree is constructed, the only dec- 
orations of the vertices which are needed are the dy, because the Ny can be computed from 
the dy. But, anyway, we have to keep in mind that we know the when v is constructed. 

3.4. Comparison of the Newton tree of an ideal and the Newton tree of a generic 
curve of the ideal. In the sequel we will consider a generic curve of a non-principal ideal, 
given by a C-linear combination with generic coefficients of the generators of the ideal. This 
notion depends in fact on the chosen generators of the ideal, but its properties with respect 
to Newton trees are independent of that choice. 

Proposition 3.6. Let I = (/i, • • • , fr) be a non-principal ideal in C[[x, y]] . The Newton tree 
of a generic curve ofX is obtained from the Newton tree ofX by adding to each dicritical vertex 
V exactly d^ arrows with multiplicity one. The decorations of the edges and the decorations 
N of the vertices are the same. 

Proof. Let / = Ai/i + ■ ■ ■ + A,./,. G C[Ai, ■ ■ ■ , Ar][[x, y]]. For generic values of Ai, • • • , A^ we 
have Supp/ = SuppX and then J\f{f ) = NiT). 
Consider a face S of the Newton polygon N{X) . 

• If the corresponding vertex is not a dicritical vertex, then there is a non-constant 
polynomial h such that 

in(X, S) = {h) 

and 

in(/, S) = (Aiui H h XsUs)h 

with e C for alH G (1, ■ ■ ■ , s} and Ui for at least one i. 

• If the corresponding vertex is a dicritical vertex, then in(X, S) is of the form 

m{I,S) = {h){h{x'',yn, - ■ ■ ,ks{x'',yn) 

with s > 2, where ki, - • • ,ks are homogeneous polynomials, coprime and of the same 
degree d^ > 1. In this case 

in(/, s) = h{xM^':yn + ■■■ + Kksix'^: y"))- 

The polynomial AiA;i(a;, y) + - ■ ■ + Xsks{x, y) is homogeneous of degree d^., and factorizes 
in dy factors of multiplicity 1 for generic (Ai,--- , A^) G C*. Hence, when i> is a 
dicritical vertex of the Newton tree of X, there are d^ arrows connected to v on the 
Newton tree of the generic curve. 

At any stage of the Newton algorithm for X we have the same two cases. If f is a dicritical 
vertex of the Newton tree of X and {h) = {x'^iy + /i(a;))'^), the algorithm stops and v is an 
end of the Newton tree of X with an arrow of multiplicity v. Otherwise we perform a Newton 
map and we go on. 

The assertion on the decorations is immediate from the definition of the decorations. 

□ 



Examples 3 and 4 (continued). 

The Newton tree of the generic curves are given in Figure 12 and 13, respectively. 
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Figure 12. 




Figure 13. 



4. Newton process of an ideal 

4.1. Description of the Newton process. The Newton process of an ideal is a set of pairs 
(S; Z), wliere S is an ordered sequence of Newton maps (maybe empty) of length ns < 
and either Z eW or Z = {y + h{x)Y, with h{x) G xC[[x]] and u G N*. 

Let X be a non-trivial ideal in C[[,x,y]]. We assume that I is not divisible by a power of x 
(otherwise we just remember tlie factor (x^)). 

If d{I) = 0, then I ^ {y + h{x)Y with h{x) e xC[[x]] and f e W. By definition the 
Newton process ofXis {(0; {y + h{x)y)}. 

If d{X) > 0, we say that a vertex on the Newton tree of X is final if either it is dicritical 
or it has an arrow with positive multiplicity attached (both can happen simultaneously). In 
the case of depth 1 all vertices are final. In the case of a principal ideal all final vertices have 
at least one arrow attached. 

Let w be a final vertex of its Newton tree. We have S{v) = {vj, ■ ■ ■ ,Vi,v}, where Vj is 
the preceding vertex of fj-i, • • • , and Vi is the preceding vertex of v. We denote by aj the 
Newton map which produces Vj^i from Vj, . . . , and by cxi the Newton map which produces 
V from vi. Now v corresponds to a face S of the Newton polygon of some ideal X^. Let the 
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equation of the line supporting S be psct + qs(3 = Ns and 



with degfcj = ds > as in (2.1) or (2.2). We denote 

where /i G C* is generic, {/ij | i G /} are the roots of the face polynomial of S and ^a^p^ = 

{x'''{y + hi{x)y') (h ere we keep using the coordinates x,y after any Newton map). 
We then define the Newton process of X to be the set 

U,I],U{(0;/™)}, 

where v runs through the final vertices of X (we forget about the last term when X is not 
divisible by a power of y.) 

Example 1 (continued). There are three final vertices: the vertex Vi decorated with (5,0) 
and 

^v^ = {((X(2,l,3);y)}, 

the vertex f 2 decorated with (7, 2) and 

= {(o-(i,i-i),o'(i,i,m)!2)}, 
and the vertex ^3 decorated with (9, 1) and 

Finally the Newton process of X is 

{(0-(2,l,3);i/), (0^(1,1,-1), 2), (cr(i,i_i), (7(1,3,^); 1)}. 

Example 3 (continued). The Newton process is 

{{<^ {3,2,1), cr{i,4,ti)', 1), 
(<^(3,2,-l)5 Cr(2, 1,-1/9)7 1,-1/54) 5 Cr(l,l,-55/17496)!<7(l, 1,-10/19683); 

(1,1,-7/93312) 5 Cr (1,1,-91/9565938) ; '^(l,l,At) ! 1) ; 
(C^(l,2,/i); 1), (cr(l,4,-l), o-(i,2,m); !)}• 

Example 4 (continued). The two vertices are final. The Newton process is 

{(o-(i,i,m); 3), {(J(l,l,l),cr{l,2,^,y, 1), (cr(i,i,i); y)}- 

Proposition 4.1. Let X = X1X2 be a non-trivial ideal in C[[x,y]]. One can find the Newton 
process of I from the Newton process of Ii and the Newton process 0/X2. One applies the 
following rule to each element of the union of the Newton processes ofXi and X2. 

(1) Let 

M = ((T(p,,g,,^,), ■ ■ ■ , a(p„,g„,^„); {y + h{x)y') 
be an element of the Newton process ofXi. If there is no element 

A2 = (c^(pi,gi,Mi), • ■ ■ , C^(p„,g„ ,/.„); iV + H^))"^) 

in the Newton process 0/X2, then Ai is in the Newton process of I. If there is such 
an element, then 

is in the Newton process of I. 
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(2) Let 

Bi = (cr(pi,gi,^i), • • • , o■{p„,qr„^J.)', h) 
be an element of the Newton process ofXi. If there is no element 

in the Newton process of I2, then Bi is in the Newton process of I. If there is such 
an element, then 

^ = (<^{P1,?1,M1)' ■ ■ ■ ' '^{Pn,qn,l^y^ h + ^2) 

is in the Newton process of I. 
There are no other elements in the Newton process of I. 

Proof. Let (p, q) be a pair of positive natural numbers prime to each other, and I a hne with 
equation pa + q/3 = N which hits the Newton polygon oil. The initial ideal of X with respect 
to / is the ideal generated by the in(5f, /), where g runs through a set of generators of X. 

Certainly in(X, /) 7^ (0) and in(X, /) = in(Xi, /i)in(X2, /2), where /i and I2 are hues parallel 
to I which hit respectively the Newton polygon of Xi and the Newton polygon of X2. The line 
I does not support a face of the Newton polygon of X if and only if in(X, I) is a monomial, 
which is equivalent to the fact that in(Xi,/i) and in(X2,/2) are monomials and hence to the 
fact that li and I2 do not support faces of the Newton polygon of Xi and X2, respectively. 

On the other hand the line / supports a face S of the Newton polygon of X if and only if li 
supports a face of the Newton polygon of Xi and/or I2 supports a face S2 of the Newton 
polygon of X2. Denote the (non- monomial) ideal in(X, S) as usual as 

in(X,5)=xVi^x,5(^^?/^)2:', 
where X' has finite codimension. Then in(Xi, /i) and in(X2, 12) are of the form 

and 

in(X2,/2) = .T»^^/^Fx,,,,(x^|/^')X^, 

where Fx^^i^, Fx2,i2 are polynomials and X^,X2 ideals of finite codimension satisfying Fx^s = 
Fx,M^X2,i2, and X' = X^X^. 

If is a dicritical face, then 5*1 and/or S2 is a dicritical face and ds = ds^ +ds2- A complex 
number /i is a root of Fx^s if and only if it is a root of Fx-^^^i-^ and/or Fx2,i2, and the multiplicity 
of n in Fx,s is the sum of the multiplicities of /j, in Fx^^i^ and in Fx2,i2- 

Moreover we have 

cr(p,<z,M)(2^) = cr(p,?,M)(2^i)o'(p,g,M)(2^2). 
We conclude by induction on the depth. □ 

Corollary 4.2. Let I = (/)Xi be an ideal in C[[x,y]], withXi an ideal of finite codimension. 
Then the Newton process of X is the union of the Newton process of (/) and the Newton 
process ofX^. 

4.2. Newton process versus Newton tree. We explain how to recover the Newton tree 
from the Newton process. If we have only one element in the Newton process of the form 

then the Newton tree is as in Figure 14. 
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Figure 14. 



Here q2 = PiqiP2 + ^2, ■ ■ ■ , Qn+i = PnQnPn+i + 'rhn+1- We did not write the decorations of the 



vertices. We can compute from Proposition |3.3[ and the only vertex with d > is the last 
one on the right where d = k. 

If the unique element in the Newton process is of the form 

l,(3l,/il)) ■ ■ ■ 5 ^{p {y + h{x)y), 

the Newton tree is as in Figure 15. 
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Figure 15. 



The computation of the g^'s and A^'s is the same as before, and each vertex has d = 0. 
Now consider two elements in the Newton process: 



pi,gi,/ii)' ■ ■ ■ 5 ^{p n + l !^n + l 1 



Suppose there is a first integer j such that Pi/qi = Pi/q'i for i < j-, = Hi for i < j and 
fij 7^ fi'j. Then the Newton tree of the Newton process with these two elements is as in Figure 
16. 



Otherwise there is a first integer j such that Pi/qi = Pi/q'^ and /ij = /i^ for i < j and 
Pj/qj > p'j/Qj- Then the Newton tree is as in Figure 17. 



We can compute the decorations of the vertices using Proposition 3.3 In the case of branches 
the construction is the same except that we have arrows at the final vertices. 
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(0) 




(0) (0) 

Figure 17. 

Remark 4.3. (1) The Newton process allows us to recover the Newton tree, but we cannot 
write the Newton process from the Newton tree since there we don't keep track of the /Xj's 
and the expressions y + h{x). 

(2) In the case of a principal ideal (/) the Newton process is similar to the Puiseux 
expansion of the branches of /, and the Newton tree to the construction of splice diagrams 
from Puiseux expansions given by Eisenbud and Neumann in [6j. 

Example 5. In this example we consider two ideals with the same Newton tree, but different 
Newton process. Let 

Xi = {2x^ - x^y^ + xy^ + x^y^, y'^ + xy^) 

and 

X2 = (3x^-xV,a^V,l/')- 
Their Newton tree is given in Figure 18. 
The Newton process of Xi is 

{(0-(3,2,2),0-(1,1,m); 1)^ (0^(2,1,^); 2)} 

and the Newton process of X2 is 

{(o-(3,2,3),0-(1,1,m); 2)}. 
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Figure 18. 



4.3. Newton process of the integral closure of an ideal. In this paragraph we compare 
the Newton process of an ideal and the Newton process of its integral closure. Denote by X 
the integral closure of an ideal X. 

The following result was proved in [4| for ideals of finite codimension. The general case 
follows easily from that case. 

Lemma 4.4. LetX he an ideal in C[[x,?/]]. We have 

A(X) = A(X). 

Proposition 4.5. Let X he a non-trivial ideal in C[[x, y\\ . The Newton process of the integral 
closure of X is the same as the Newton process ofX. 



Proof. Let a be a Newton map. Since it is a ring homomorphism, we have cr(X) C cr(X) 
Then we have 

A(a(X)) C A(a(X)) C ^{VJX)) 



and hence we conclude, by Lemma [4. 4[ that 

A(a(X)) = A(a(X)). 

In order to show now that X and X have the same Newton process, we may restrict to the 
case when X is of finite codimension. (Indeed, we have that (/)Xi = (/)Xi for / G C[[x,y]] 
and Xi an ideal in C[[a;,?/]], see |l4j.) 

Let 5* be a face of the Newton polygon of X (and X), with equation p^a + qsfi = N, and 



m{X,S) = x''^y^^Fx^s{x'",y'"){ki{x 



qs yPs 



or 



in(X, S) 



''^yP«)(/^l(x«^yP«), 



as in (2.1) or (2.2). If Fx^s is constant, then the face is dicritical and after a Newton map 
a = cr{pg,qs,fj.) with /x generic we have a Newton diagram of the form (A^, 0) + (Figure 19). 

If Fx^s is not constant, let /i be one of its roots with multiplicity u. After the Newton map 
a = cr{pg,qg,ij.) the Newton polygon is either empty with Newton diagram (A^, u) +]R^ or is not 
empty with (A^, u) at the origin of the first face of the Newton polygon (Figure 20). 



Since a{X) and cr(X) have the same Newton polygon for all a, we must have Fx^s = G 



x,s 



and deg(A;j) = deg(/ij). Repeating the argument we conclude that X and X have the same 
Newton process. □ 
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Figure 19. 



Figure 20. 



5. Computations of some invariants of the ideal using the Newton tree 

Recall that we denote by 'D{X) the set of dicritical vertices of the Newton tree of the ideal 
X in C[[x,?/]]. 

5.1. Vertices on Newton trees and valuations. Let X be an ideal in C[[x,?/]] and / G 
C[[x,?/]]. Let f be a vertex on the Newton tree of X. It corresponds to a face of a Newton 
polygon of some Xg, where S is a sequence of Newton maps. The face 5*^ has equation 
pa + fh(5 = Ny. We denote by the Newton map o'(^p^m,ti) for a generic /i. 
Define A^t,(/) via 

^.(/E)(a:,y) = x^^(^)/i(x,i/) 
with fi{x,y) G C[[x,y]]Ji{0,y) ^ 0. The map 

z/, : C[[x,y]] N 
f ^ NM) 

is a valuation on C[[x,?/]]. 

Using Proposition |4.1[ we can identify the Newton tree of X and the Newton tree of / with 
subgraphs of the Newton tree of (/)X. 

Remark 5.1. The integer Ny{f) is the intersection multiplicity of / with an irreducible element 
in C[[x, y]] with Newton process {{'E,av;y)}- 

Indeed, as mentioned in Remark |4.3[ that Newton process corresponds to the Puiseux ex- 
pansion of that irreducible element. 



NEWTON TREES FOR IDEALS IN TWO VARIABLES AND APPLICATIONS 



27 



Corollary 5.2. Let g G C[[x,y]] and let X he a non-trivial ideal in C[[x,?/]] with generic 
curve f. The intersection multiplicity {g,f)o of g with f is equal to 

J2 N,{g)d,. 

The next proposition shows that we can compute the valuation of any element of C[[x,?/]] 
using the Newton tree. 

Proposition 5.3. We have for all vertices v on the Newton tree of I that 

Nvif) = Pv,gm{g), 

where denotes the set of arrows representing f on the Newton tree of {f)I, and m{g) the 
multiplicity of the arrow g in the Newton tree of f . 

Proof. It is enough to prove the proposition in the case where / is irreducible; then there is 
only one arrow with multiplicity 1. Let w be the vertex where / is attached on the Newton 
tree of (/)X. We write S{v) = {vi, ■■■ ,Vi, Vi+i, ■■■ ,v} and S{w) = {vi, ■■■ ,Vi, Wi+i, ■■■ ,w}, 
with fj+i 7^ Wi+i. We use induction on i. 

Assume first that i = 0, meaning that Wi ^ Vi. Let {qi,Pi) be the decorations near Vi and 
let {q'i,p'i) be the decorations near Wi. Assume that p[qi — Piq'i > (Figure 21). 



qi' 

6 



^2 



Figure 21. 



We can write 



/(x,y) = (/^-/iVi)^ + --- 



where ••■ means monomials with exponents above the face S^-^. By Lemma 3.4 we have 
p[K = Pwiw/Qi and consequently K = Pw2w/(l2- The first Newton map associated with v is 
o"(pi,gi,/i) for some /i G C* and 

where fi{0,y) ^ 0. Now we apply the composition of Newton maps which give rise to the 
vertices f 2, ■ ■ ■ ,v and we get 

Nvif) = Piq'iKp2P3 ■■■p = Piq[Kp^^^^/q2 = pv,w 

Assume next that i = 1 (Figure 22). 
We can write 

/(x,y) = (yP^-/iV^)^ + -- - , 
where ■ ■ ■ means monomials with exponents above the face S^^ . The first Newton map 
associated with v is o"(p^,g^,^) for some /i G C* with p ^ p' (because i = 1). Hence 



X 



'''''' Mx,y), 
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where /i(0,y) 7^ 0, and 

Now we assume that i = iq > 1. We write again /(x, y) = {y^^ — /i'x''^)^ + ■ ■ ■ , where • • • 
means monomials with exponents above the face S^-^. We consider 



Note that S{w) on the Newton tree of (T(p^^q^^^)((/)X) has strictly less than zq vertices in 
common with S{v). We apply the induction hypothesis to this Newton tree. We have (using 



Lemma 3.4) 



Nvifl) = QioPioPio+l ■ ■ ■PK/{P2 ■ --Pio), 
where {qio,Pio) are the decorations near Vi^ on the Newton tree of (T(pj^q^^^)((/)X). 
Then we have 

Nvif) = PiqiKp2 ■■■Pio---p + QioPioPio+i ■ ■ ■ PK/{P2 ■ ■ ■ Pio) 

= ProKp.o-,1 ■■■P iPiqiPl ■ ■ ■ 4.- + qro)/iP2 ■■■Pro) 
= PioQioPio+l ■ ■ ■ PK/ (P2 ■ ■ ■ Pio), 



which, again by Lemma 3.4, proves the proposition. □ 



Corollary 5.4. Let X he a non-trivial ideal in C[[x,?/]] and f a generic curve of I. For all 
vertices v of the Newton tree of I we have 

N.if) = N,. 



Proof. Combine Proposition 5.3 and Proposition 3.3 □ 



5.2. Multiplicity of an ideal. 

Definition 5.5. Let X be a non-trivial ideal in C[[x,?/]] of finite codimension. We denote by 
m(X) the largest A; G N such that X C M'^. 

Remark 5.6. We have m(X) = m{f), where m{f) is the multiplicity (at the origin) of a 
generic curve / of X. 

Definition 5.7. Let v he a vertex on a Newton tree, and S{v) = {vi, ■ ■ ■ ,Vi,v}. We define 

p{v) = min{piPi„i ■ ■ ■ pip, qiPi-i ■ ■ ■ pip}. 

Remark 5.8. Note that p{v) = Pvo,v, where vq is the vertex on the Newton tree with near 
decorations (1, 1). If the vertex vq does not appear on the Newton tree of X one considers 
{x + y)Z and the vertex vq is a vertex of the Newton tree of this ideal. 
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Proposition 5.9. LetX he a non-trivial ideal in C[[x,?/]] of finite codimension. We have 

mil) = ^ p{v)d^. 



Proof. We use Proposition 5.3 and the previous remarks, and the fact that m(/) = Ny^{f). 

□ 

5.3. Degree function of an ideal. Dicritical vertices and Rees valuations. 

Definition 5.10. Let {R,Ai) be a local noetherian ring of (KruU) dimension n. If X is an 
A^-primary ideal in R, one defines its Hilbert-Samuel multiplicity e(X) as 

e(X) = lim ^X(R/I''), 

where A is the length. 

Following Rees [5j[12j, we define the degree function dx{f) of an element f E M.\ {0} with 
respect to the ideal X as 

fl + fR' 

To every prime divisor u of R one can assign a nonnegative integer d{I, u), satisfying d{I, v) = 
for all but a finite number of u, such that 

dj{f) = J2d{I^''Mf) 

for all / G \ {0}, where V denotes the set of prime divisors of R. Moreover, Rees and 
Sharp [13] proved that the numbers d{X, u) are uniquely determined by this condition, that 
is, if 

Y,d{I,v)vU) = Y.d'{T,v)v{f) 

for all nonzero f E M., then for all u eV we have d{X, v) = d'{X, v). 

The valuations v such that d{X, u) ^ are called the Rees valuations of X. 

Proposition 5.11. Let X he a non-trivial ideal of finite codimension in C[[x,y\] and f G 
{x,y)J ^ 0. Then 

dxif) = Yl Nv{f)d.. 

v&Vx 

Proof. We have dx{f) = ei((/)|X) [B], where ei(X\J') is the mixed multiplicity of the ideals 
X and J'. Rees [3j[12j proved that for sufficiently generic elements gx and gj of X and J', we 
have ei(X\J') = e{{gx, gj))- Moreover e{{gx,gj)) = {gx,gj)o, the intersection multiplicity of 



gx and gj in C[[a;, |/]]. The result then follows from Corollary 5.2 □ 



Proposition 5.12. The set of valuations G T>x, is the set of Rees valuations ofX, and 
for each v G Vx we have d{X, u) = d^. 



Proof. Combine Proposition 5.11 with the above mentioned result of Rees and Sharp. □ 

Another (particular case of a) result of Rees and Sharp [ISi Corollary 5.3] is that, if X 
and J' are two ideals in C[[a;,|/]] of finite codimension, then the following statements are 
equivalent: 

(1) X = J, 

(2) rf(X, u) = d{J, u) for all z/ G P. 
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Theorem 5.13. Two non-trivial ideals in C[[x,y]] have the same Newton process if and only 
if they have the same integral closure. 

Proof. Let Xi and I2 be two ideals in C[[x, y]]. Assume they have the same integral closure. 



Since (by Proposition 4.5 ) the Newton process of the integral closure is equal to the Newton 
process of the ideal, they have the same Newton process. 

Assume they have the same Newton process. We can write Xi = (/)X( with I[ of finite 
codimension, and X2 = (/)X2 with X2 of finite codimension, and then I[ and Xg have the 



same Newton process. Proposition 5.12 and the second result of Rees and Sharp imply that 



I[ = I2 and consequently Xi = X2. □ 

Example 6. Consider the two ideals 

Xi = {x^,xy^,y^) and X2 = {x"^ , xy^ , y^) . 

They have the same Newton process {(o"(5,2,/x); 1)}, therefore they have the same integral 
closure. 

Remark 5.14. Assume that the ideal X in C[[x, y]] is non degenerate. Let Xq be the monomial 
ideal generated by the elements x°'y^ , where {a, /3) are all the vertices of the Newton polygon 
of X. Then X and Xq have the same Newton process, hence the same integral closure. But 
the integral closure of a monomial ideal is a monomial ideal. Thus if X is non degenerate, its 
integral closure is a monomial ideal. This result has already been proved in [151 . Reciprocally, 
if the integral closure of X is a monomial ideal, then it is non degenerate and X itself is non 
degenerate. 

5.4. Factorization of the integral closure of an ideal. Recall the following result of 
Zariski. 

Theorem 5.15. Every non-zero integrally closed ideal X in C[[x,y]] can be written uniquely 
( except for ordering of the factors ) as 

T fh flmTki q-kn 

-'- — Jl " ' ' ' ' -'-n ' 

where Xi, ■ ■ ■ ,X„ are simple integrally closed ideals of finite codimension, /i, ■ ■ ■ , /m o-f^ 
reducible elements in C[[x, y]] and h, - ■ ■ , Im, ki, - ■ ■ ,kn are positive integers. 

Such a decomposition can be obtained using the Newton process. The ideals Ij are the 
integrally closed ideals with Newton process {(S; 1)} such that (E; kj) belongs to the Newton 
process of X. The irreducible elements /j are the irreducible elements with Newton process 
{(E; {y + hi{x)))} such that (S; {y + hi{x)Y^^ belongs to the Newton process of X. 

Example 2 (continued). The Newton process of X is 

{(o^(i,i,m);3)' (o^(i,3,a.); !)}• 

Then 

X = X]^X2, 

where Xi is the integrally closed ideal with Newton process {(cr(i 1)}, that is {x,y), and 
X2 is the integrally closed ideal with Newton process {(cr(i,3,^); 1)}, that is {x^,y). Hence 

X= {x,y)%x\y). 



Example 3 (continued). The Newton process of X is 

{{cr(3,2,i),cr{i,4,i^y, 1), 
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(<7(3,2,-l)j 0"(2, 1,-1/9)) cr(l, 1,-1/54), C"(l,l,-55/17496) ;<^(1, 1,-10/19683) 5 

<7 (1,1,-7/93312) , 0" (1,1,-91/9565938) 5 '^(l,l,At) j 1) 5 

(0^(1,2,/.); 1), (0-(l,4,-l),0-(l,2,At); !)}• 

Then X is the product of four simple integrally closed ideals: 

X = X1X2X3X4. 

To find generators of these ideals, we use the following result in [13^, Theorem 4.3]: x G X if 
and only if v{x) > v{X) for all Rees valuations v of X. 

Let Si = {(c7"(3 2,1), cr(i 4^^); 1)}. We claim that the simple integrally closed ideal with 
Newton process Ei is 

Xi = (x^ -^/^xV,a;^l/)• 
It is easy to verify that this ideal has indeed Si as Newton process; we must show that it is 
integrally closed. 

We know that X G Xi if and only if v{X) > v{Ii) = 10, where v is the unique Rees 
valuation involved. Hence all monomials x^'y'^ with So; + 2/3 > 10 belong to Xi. Moreover, 
one can compute that X = ^3q,_|_2/3<io '^a,/3^"2/'^ belongs to Xi if and only if X G (x^ — y^). 
Finally one verifies immediately that — y^, x^y^ and x^y generate the other monomials 
x'^y^ with 3a + 2(3 > 10, being x^, xj/*^ and y^. 

Let 

^2 = {(cr(3,2,-l), 0-(2,l, -1/9), cr(l, 1,-1/54), 
0"(1, 1,-55/17496), '7(1,1,-10/19683), 0"(l,l,-7/93312) , 0"(l,l,-91/9565938) , C"(l,l,^); !)}• 

We claim that 

X2 = ((X^ + y3)2 + ^y5^ 3,(3.2 ^ ^3)2^ ^4^2^ ^8^ ^5^) 

is the simple integrally closed ideal with Newton process S2. It is straightforward to verify 
that X2 has S2 as Newton process; we must show that it is integrally closed. 

Now X G X2 if and only if v{X) > f (X2) = 32, where v is the unique Rees valuation 
involved. Hence all monomials x"?/^ with 3a + 2/3 > 16 are in X2. Also, a more tedious 
calculation shows that X = J23a+2i3<i6 '^a,i3X°'y^ belongs to X2 if and only if X G ((x^ + ?/^)^ + 
xy^, x(x^ + y^Y). Since (x^ + y^)^ + xy^ and x(x^ + y^)'^ belong to X2, also x'^y^ G X2. Next 
x^y^,x*y'^,y^,y'^{{x'^ + y^Y +xy^) G X2 implies that xy"^ G X2. Further xy"^ , x^y, x'^y^ , xy{{x^ + 
y^Y + ^y^) ^ ^2 implies that x^y^ G X2. Finally also x^ belongs to X2. As a conclusion all 
monomials with 3a; + 2/3 > 16 are in X2. 

Let S3 = {(cr(i,2,;,); 1)}. Then X3 = (x^ y). 

Let S4 = {(o-(i,4 _i), cr(i,2,,.); 1)}. Then X4 = (x"^ + y, x'^y). 

Example 5 (continued). We have 

Zx = JiJl and X2 = j[Jl, 

where J\ is the integrally closed ideal with Newton process {(cr(3,2,2), o"(i,i,^t); 1)}, that is 
(2x^ — y^^xy'^^y^) ex. 1.3.3], J[ is the integrally closed ideal with Newton process 
{(o"(3,2,3), c'"(i,i,^); 1)}, that is (3x^ — y^, xy^, y^), and J2 is the integrally closed ideal with 
Newton process {(o"(2,i,/i); 1)}, that is (x, y^). 
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5.5. Hilbert-Samuel multiplicity of an ideal. 

Theorem 5.16. LetX he a non-trivial ideal in C[[x,?/]] of finite codimension. Then 

e(X) = 

Proof. This is the formula e(X) = Ylvenix) v{X)d{X, v) [T3l Theorem 4.3], where Tl-iX) denotes 
the set of Rees valuations of X. 

□ 

Example 3 (continued). Looking at the Newton tree of the ideal X we calculate e(X) = 
E.e©(x) N,d, = 10 + 26 + 52 + 14 = 102. 

When the non-trivial ideal X is not of finite codimension, one introduces 

j(X) = lim -A (r^(X7X"+^)) 

n— >co n 

where \{C) is the length of the C[[x, ?/]]-module C and Tm{D) is the zero-th local cohomology 
functor applied to D. When X has finite codimension, j(X) is the usual multiplicity e(X). 
It is proved in [7J that, if X = (/)Xi with Xi of finite codimension, then 

j(X) = e(Xi) + dx,(/). 



Then by Proposition 5.11|the previous theorem is still valid in this more general setting. 



Theorem 5.17. LetX = (/)Xi be a non-trivial ideal in C[[x, y]], withXi of finite codimension. 
Then 

j(x)= 

We develop another computation of the Hilbert-Samuel multiplicity of an ideal of finite 
codimension using regions in the plane limited by Newton polygons. 

If an ideal X in C[[x,?/]] has a Newton polygon such that Si has its origin on the line 
{x = N} and Sm its extremity on the line {y = 0}, we denote by m(X) the area of the region 
limited by the lines {x = N}, {y = 0} and the Newton polygon (Figure 23). 



Figure 23. 

Let X be an ideal of finite codimension in C[[x, y]]. It is proven in [4j[Sj that 

e(X) = 2m (X) 
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if and only if X is non degenerate, and that e(X) > 2m(X) otherwise. 

Example 2 (continued). Looking at the Newton polygon of the ideal X we see that e(X) = 



2m (X) = 18. This is confirmed by Theorem 5.16, saying that e(X) = 12 + 6 = 1 



We can compute e(X) in general, using the area of the regions associated with the successive 
Newton polygons that appear in the Newton process. If Sj = (o"i, ■ ■ ■ ,crj) is a sequence of 
Newton maps, then X^- has a Newton polygon as before and m(Xs.) is well defined. 

Theorem 5.18. Let I be a non-trivial ideal in C[[x,y]] of finite codimension and of depth 
d. Then 

e(X) = 2 (m(X) + X;j]m(Xs,; 

the second summation being taken over all possible sequences of Newton maps of length i. 
In order to prove the theorem, we consider first two lemma's. 

Lemma 5.19. Let A be a Newton diagram such that \ A is bounded. Let m(A) be the 
area o/M^ \ A. For each face S of N'{A) with equation psa + qsP = Ns, denote by 6s the 
number of points with integral coordinates on S. Then 

2m(A)= Yl Ns{6s-l). 

ScAf{A) 

Proof. Let 5* be a face of J\f{A). Denote by Ai = {xi, yi) and A2 = (x2, y2) the origin and end 
of S, respectively. Denote by m{S) the area of the region limited by the triangle {Ai, 0, A2). 
Then 

2m{S) = X2yi - Xiy2 = (x2 - xi)yi + xi{yi - 1/2) • 
Since X2 ~ Xi = qs{Ss — 1) and yi — y2 = Psi^s ~ 1)) "we conclude that 

2m{S) = iqsyi+PsXi)iSs - 1) = Ns{6s - 1). 
Obviously m(A) is the sum of these areas m{S). □ 



If in Lemma 5.19 the depth of X is one, then all faces S are dicritical and 5s — 1 = ds- 



Lemma 5.20. Let H be a sequence of Newton maps andX^, the corresponding ideal. Assume 
that its Newton polygon has its origin on the line x = N. For each face S of with 
equation psa + qsP = Ns, denote by 6s the number of points with integral coordinates on S . 
Then 

2m(XE)= YI iNs-Nps)i6s-l). 

Proof. Let 5 be a face of the Newton polygon of Xs with origin Ai = {xi,yi) and end 
A2 = {x2, y2)- Denote by m{S) the area of the region limited by the triangle (Ai, (A^, 0), A2). 
Then 

2m{S) = {x2 - N)yi - {xi - N)y2 = {x2 - Xi)yi + xi{yi - 2/2) - N{yi - 7/2)- 
Since X2 — Xi = qs{Ss — 1) and yi — y2 = Psi^s ~ 1); we see that 

2m{S,) = {qsy,+psx, - Nps){6s - 1) = {Ns - Nps){5s - 1), 
and m{X-£) is the sum of the areas m{S). □ 



Now we can prove Theorem 5.18 
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Proof. We have by Lemma 5.19| that 

2m(X) = J]iV,(5,-l), 

V 

where v runs over the vertices of the graph associated with M{X). Here each vertex v 
corresponds to a face S'^, whose supporting hne has equation p^a + q^fi = Ny, and we set 

Let ay = <^{p^,q^,fii) be a Newton map associated with Sy, where /Xj is a root of the face 
polynomial Fx^Sv ■ have by Lemma |5.20| that 

2m(X^J = ^(iV,^ - Nypy:){5y^ - 1), 

where the sum is taken over the vertices Vi of the graph associated with the Newton diagram 
of Xg-. We have 

Sy-l=dy + deg Fx,s^ 

and 

degFj,5„ = ^py>{5yi - 1), 

where now the sum is over all vertices v' of the graphs associated with the Newton diagrams 
of the Xg- for all roots of Fx^Sv ■ For the last equality we use that X is of finite codimension. 
Then 

- I) = 6y - I ~ dy 

v' 

and hence 

V a V V v' 

Continuing the same procedure we arrive at the formula 



2 ( m(x) + ^i^^^n = E ^-'d^ 

\ i=2 Si J w 



where, on the right hand side, w runs over all vertices of the Newton tree of X. Since ^ 
if and only if w is dicritical, we obtain the stated formula for e(X). □ 



Example 3 (continued). Looking at the Newton polygons arising in the Newton process for 
the ideal X we calculate e(X) = 88 + 4 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 2 = 102. 



5.6. Lojasiewicz exponent. 

Definition 5.21. Let X = (/i, ■ ■ ■ , fr) be an ideal in C[[x,y]] of finite codimension. The 
Lojasiewicz exponent of X, denoted by Co{I), is the infimum of a > such that there exists 
an open neighbourhood U of in and a constant c > such that 

< c sup \fiix)\ 

l<i<r 



for all X G U. 
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By [H], we have that 
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and 



Cq{X) = min{r/s | {x,yY C X^}, 

, . inf,,exord(/io7) 
Co{I) = sup - 

7er 



ord(7) ' 

where T denotes the set of analytic maps (C, 0) — t- (C^,0). The number on the right hand 
side of the previous equahty is called the order of contact ofX in [lOj. They proved that, if 

"I r r1^a,b 

a ~ XX Ja,b 
b 

is the decomposition of /„, 1 < a < r, into irreducible components in C[[x,?/]], then 

r minjOrd(/i 07 ft) 

5.1 Cq{X) = max — ^ , 

a,b ord(7„,;,) 

where 'ja,b is a parametrization of {fa,b = 0}. 

Proposition 5.22. Let I be an ideal in C[[x,y]] of finite codimension. Then 

Co{I) = max — -, 
vev{x) p{v) 



where p{v) is as in Definition 5.7 

Proof. We note that Co(I) = Cq{X). Let g\,g^ be two sufficiently generic elements of X such 
that e(X) = e{{gx,gf,))- Then X = {gx,g^,) and 



£0(2^) = >Co(X) = Co{{gx,g^^)) = CQ{{gx,g^,)). 



Now we can apply (5.1) and previous results on multiplicity and intersection multiplicity, 
more precisely Remark 5.1[ Corollary |5.4 and Proposition 5.9 □ 



Example 7. We consider an example in [TO]. Let 

fs = sx + x^ + y\ g = x^-y^°\ 

and Is = {fs,g)- If s 7^ 0, the Newton tree of X^ is the tree on the left in Figure 24, and for 
s = it is the one on the right. Then we can compute that Cq{Xs) = 16 if s 7^ 0, and that 
Coilo) = 8. 



(0) 



(8,0) Q 
8 



16 



(16,1) 

O 



(0) 



(0) 



(0) 



1 

(8,2) Q 



(0) 



Figure 24. 
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Remark 5.23. We note that in the previous example we have e{Xs) = e(Xo) = 16. It is 
proven in [iTj that in an e-constant family of ideals, the Lojasiewicz exponent is lower semi- 
continuous. It is not the case in general. 



Our Newton algorithm in section 2 was developed from an algebraic point of view; we did 
not include coordinate changes. This is in particular useful in studying when two ideals have 
the same integral closure. 

From geometric point of view however, our Newton tree/process is sometimes not minimal. 
Consider for example the principal ideal I in C[[a;,?/]] generated by + + x^)^ + x^. Its 
Newton algorithm consists of three Newton maps di, (72 and a^, given by 



respectively, resulting in the ideal (xl'^ys). 

If on the other hand we would perform first the change of coordinates (x, y) — )■ (x, ?/ — x^ — 
x^) in C[[x,|/]], the given ideal would be generated by y"^ + x''. And then the Newton map 
a given by x = x1,y = x\{yi — 1) immediately leads to the ideal {x\^yi). We could say that 
the 'algebraic depth' of X is 3 and its 'geometric depth' is 1. 

In a sequel to this paper, we will develop a geometric version, using Newton maps and 
appropriate coordinate changes, yielding 'minimal' Newton trees with geometric interpreta- 
tion. In particular their vertices will correspond to exceptional components of the so-called 
relative log canonical model of the blow-up of Spec C[[x, y]] in X. In Example 3 for instance, 
this 'minimal' Newton tree has only six vertices: the four dicritical ones and those with 
decorations N = 22 and = 46. 
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